* FORCING 



Garvin Melles* 
Hebrew University of Jerusalem 

February 1, 2008 
Abstract 

Let M be a transitive model of ZFC and let B be a -/In- 
complete Boolean algebra in M. (Possibly a proper class.) We define 
a generalized notion of forcing with such Boolean algebras, * forcing. 
We prove that 

1. If G is a * forcing complete ultrafilter on B, then M[G] |= 
ZFC. 

2. Let H C M. If there is a least transitive model N such that 
H G M, Ord M = Ord N , and N \= ZFC, then we denote N 
by M[H}. We show that all models of ZFC of the form M[H] 
are * forcing extensions of M. As an immediate corollary we 
get that L[0*} is a * forcing extension of L. 

1 Introduction 

In this paper we introduce a generalization of forcing, * forcing. If M is 
a transitive model of ZFC and B is a M -complete Boolean algebra in 
M, then a * forcing extension of M is a transitive class of the form M[G] 
where G is an M -complete ultrafilter on B . If B is a set Boolean 
algebra, then * forcing and forcing coincide, so the interesting case is when 
B is a proper class. One indication of the importance of * forcing is given 
by the fact that L[0*] is a * forcing extension of L. (In fact we show much 
more, as in the abstract.) In what follows we review Boolean valued models, 
and show how Boolean valued models on names for sets lead to pre-* forcing, 
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* forcing, and forcing with Boolean values for formulas. We prove that if 
M[G] is a * forcing extension of M and G is * forcing complete, then 
M[G] |= ZFC. In the final section we show that if M[H] is the smallest 
transitive model of ZFC such that Ord M = Ord M ^ and H € M, then 
there is a * forcing complete ultrafilter H on the Boolean algebra B/ orm 
(a proper class in M ) such that M[H] = M[H]. 

2 Boolean Valued Models 

Definition 2.1 A Boolean valued model M(B) (of the language of set the- 
ory) is a triple (U, I, E) where U is the universe and I and E are binary 
functions with values in some Boolean algebra. Keeping with tradition we 
write I(x,y) as \\x = y\\ and E(x,y) as \\x G y\\. I and E must 
satisfy the following laws: 

1. \\x = x\\ = 1 

2. \\x = y\\ = \\y = x\\ 

3 - \\ x = y\\ • \\y = z \\ < \\ x = z \\ 

4- ||a;Gy||«||w = a;||«||u; = y|| < \\v G 

For each formula and a\,...,a n from U we define the Boolean value of 
as follows: 

1. |hV(ai, • • ■ ,a n )\\ = -11-0(01, • • ■ >«n)|| 

2. \\<p Aip{ai,...,a n )\ \ = \\<p(ai, . . . , a n )\\ • ||^(ai, . . . , a n )|| 

3. \\3xtp(x,a 1 ,...,a n )\\= E \\cp(a,a 1 , . . . ,a n )\\ 

aeM(B) 

If M(B) is a Boolean valued model (or even if || || is defined only for the 
atomic formulas) we can with any ultrafilter F on B construct a model 
M(B)/F, as follows: Define an equivalence relation over M(B) by letting 

x = y iff \\x = y\\ G F 

Define the relation E on the equivalence classes by 

N E [y] iff \\ x ey\\eF 

Let M(B)/F = {M{B)/ = , E). 
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Lemma 2.2 If M(B) is a Boolean valued model and F is an ultrafilter 
on B such that for every formula if = 3xyj(x) and ai,...,a n from the 
universe of M(B), if 

\\3xi/)(x,ai, . . . ,a n )|| G F 
imples there is an a in the universe of M(B) such that 

\\tp(a,a 1 ,...,a n )\\ G F 
then for every formula 9, and bi,...,b m from the universe of M(B), 

M(B)/F\=e([b 1 ],...,[b m \) iff | \0(bi, . . . , b m )\ \ G F 
PROOF Like the proof of Lemma 18.1 in [Jech]. 

3 * Forcing and * Forcing Complete Ultrafilters 

Definition 3.1 If M is a transitive model of ZFC and B is a class 
Boolean algebra in M then we define the Boolean valued names for M, M B 
as 

(J M Ba 

aeOrd M 

where B a = {b £ B | rank(b) < a}. 

Definition 3.2 Let M be a transitive model of ZFC and let N be a 

class in M. We call N in the rest of this definition the class of names. 
Let P be a class of unary relation symbols. We define the class of formulas 
Form(M, N, P) as the smallest class C such that 

1. Each symbol in P is in C, together with each symbol of P with a 
name substituted for the variable 

2. x = y and x G y are in C, together with substitutions of variables 
in x = y and x G y by names 

3. If f(xQ, xi, . . . , x n , A) is in C then so are 

-^(p(x ,x 1 ,...,x n ,A) 
, X\, . . . , x n , A) 
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4- Let I be a set. If for each <p(xo, xi, . . . , x n , At) G C, then 

, x\ , . . . , x n , Ai) £C 

iei 

\/ ip(x ,x 1 ,...,x n ,A i ) eC 
iei 

Let Sent(M, N,P) 6e i/ie elements of Form(M,N, P) without free vari- 
ables. Let Sent(M,N,P)(q.f.) be the sentences in Sent(M, M N ,P) mtt- 
oui quantifiers and similarly for Form(M,N,P)(q.f.). 

Definition 3.3 .4 pre- * forcing notion is a quadruple (M,M B ,\\ ||*,G) 
such that 

1. M is a transitive model of ZFC 

2. M B is the class of Boolean valued names for M 

3. i ||* is a function with domain the elements of Sent(M, M B )(q.f.) 
such that 

(a) ||x = y||* = if x ^ y and ||x = y||* = l if x = y 

(b) \\x G y\\* = b if x G domy and y(x) = b and otherwise 

(c) If I is a set and for each i G I, Ai is a set of names, then 

l ihvwir = -n^o)ir 

a. \\ yv(AW = EMAW 

in. H Av(A)ir = niiv(A)ir 

iei iei 

4- G is a M - complete ultrafilter on B, i.e., it has the property that if 
ICB and 

£XGG 

then there is an x G X such that x G G. 
We denote (M B ,|| ||*) by M (B). 

Theorem 3.4 // (M,M B , || ||*,G) is a pre- * forcing notion, then for 
every ip(A) G Sent{M,M B )(q.f.), 

M(B)/G \= <p(A) iff \\<p(A)\\* GG 
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PROOF By induction on the complexity of <p and the definition of pre- 
* forcing notion. 

So we have a notion of a condition forcing a formula, at least for quantifier 
free elements of Sent(M, M B ). The disadvantage with pre-* forcing is that 
the model M(B)/G is not in general a model of extensionality. But the 
function | 1 1 * induces a function | | so that if we denote the * Boolean 
valued model (M,M B ,\\ ||) by M B , then extensionality holds in M B /G . 
( (M B , || ||) is just the usual notion of Boolean valued model for forcing.) 

Definition 3.5 // (M,M B , || ||*,G) is a pre- * forcing notion then we 
define by induction on T (p(x) , p{y)) where p(x) is the rank of x and V 
is the canonical well ordering of Ord x Ord, 

\\ x £ y\\ = 51 I l x = *l I • 1 1* ^ 2/11* 

t£dom y 

lk = y||= II (-\\tex\\* + \\te y \\)* (-\\t e y \\* + \\t e x\\) 

tGdom x tGdom y 

We call (M,M B , || ||,G) a * forcing notion. 

Theorem 3.6 // (M,M B , || ||*,G) is a pre-* forcing notion then |i 
and M B /G with respect to | | are defined and 

M B /G ^ M [G] 

by the isomorphism h[x] = ig(x) where 

M[G] = {i G (x) | x € M B } 

with £ on M[G] interpreted as the real G relation and i^ is defined in 
the usual manner. 

PROOF See lemmata 18.2, 18.3, 18.9 and exercise 18.6 of [Jech]. 

Theorem 3.7 (The forcing theorem for * forcing) If ip(A) <G Sent(M, M B )(q.f.), 
then 

M[G]\=<p(A) iff \\<p(A)\\€G 
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PROOF For every sentence ip(A) G Sent(M, M B ) there is a corresponding 
statement (p'(A') such that \\<p(A)\\ = \\ip'(A')\\* and 

M B /G |= <p(A) <-► M(B)/G |= <p'(A') 

Furthermore, ip(A) G Sent(M, M B )(q.f.) <-> p'(A') G Sent(M, M B )(q.f.) 

If (M,M B , || ||*, G) is a pre- * forcing notion and if 92' (^4') G Sent(M, M B )(q.f.) 

we know that 

M(B)/G h ¥>'(A') <-» \\<p'{A')\\* G G 

This lifts to 

M B /G \= (f(A) ~ MA)]] GG 

Since M[G] and M B /G are isomorphic we get the statement in the the- 
orem. 

Definition 3.8 Let (M,M B ,\\ ||,G) be a * forcing notion. Suppose that 
for every first order formula (f(xo, x±, . . . , x n ) and set of names di, . . . , a n 
there is a set B^ XoM ,...,a n ) of names such that for every C D B^ x ^ hu _ An) , 

\\f(b,ai, ... ,d n )|| = ^ |b(c,di, ... ,d„)|| 
beB 1 ■ ■ \ ceC 

where the definition of | | is extended to all first order fomulas by induc- 
tion on their complexity as follows: 

1. |h<p(di, ••• ,d n )|| = -||<p(di, ■ ■ ■ ,d n )|| 

2. ||(^(di,...,d n ) A ^(di, • • • ,d n )|| = ||v?(di,...,d n )||»||V'(di,...,d n )|| 
5. 

\\3x ip(x ,a 1 ,...,a n )\\= ^ di, d n )|| 

6€-B ¥ ,( a , 0> a 1 ,...,dn) 

T/ien we say (M, M B , || ||, G) is a forcing notion with Boolean values for 
formulas. 



Theorem 3.9 // (M, M B , || ||,G) is a forcing notion with Boolean values 
for formulas, then 

M[G] (= ZFC - P 
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PROOF First we show that the forcing theorem holds for all first order 
formulas by induction on the complexity of the formulas, and then the usual 
proof that a forcing extension (using a set Boolean algebra) satisfies ZFC 
for all the axioms except power set goes through. 

Definition 3.10 Let S be a class. A formula f(v±, . . . ,v n ) is said to be a 
formula of set theory enriched by S if it is a first order formula built from 
the usual atomic formulas of set theory together with atomic formulas of the 
form s(x) for s £ S where the interpretation of s(x) is x G s. 

Definition 3.11 If a < Ord M , let M B be the names of rank < a, and 
let M Ba be the elements of M Ba of rank < a. 

Definition 3.12 Let a < Ord M and let (M,M B ,\\ ||,G) be a * forcing 
notion. Let ip(x±, . . . , x n ) be a formula and let di,...,d n be names in 
M Ba . By induction on the complexity of ip we define 

||</?(di, . . .,a n )\\ a 

as follows: 

1. \\(p(di, . . . ,a n )\\ a = ||<p(di, . . . ,d n )|| if ip is quantifier free. 

2. ||<£>(di, . • • , d n ) A V>(di, . . . ,d n )|| Q = ||<p(di, . . . , d n )|| a «||V'(di, . . . ,a n )\\ a 

3. |h^(di, • • • ,d n )|| Q = -||y(di, . . . ,d n )|| a 

4. ||3x^(di, . . . ,d n )|| Q = J2 \\ip(b,a,i, . . . ,d„)|| Q 

beM^ a 

Definition 3.13 Let a < Ord M and let (M,M B ,\\ ||,G) be a * forcing 
notion. Let <p(xi, . . . , x n ) be a formula. We define by induction on the 
complexity of ip the meaning of ip(xi, . . . ,x n ) reflects in M^ a . 

1. If <p(xi, . . . , Xn) is quantifier free then <p(xi, . . . , x n ) reflects in every 

lv± a 

2. ip(xi, . . . , x n ) reflects in M Ba iff -np(xi, . . . , x n ) reflects in M Ba 

3. <p(xi, . . . , x n ) A ip(xi, . . . , x n ) reflects in M Ba iff tp(xi, . . . , x n ) and 
ip(xi, . . . , x n ) reflect in M Ba 
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4- If <p{x\,. . . ,x n ) = 3x ip(x ,xi,...,x n ) then ip(xi, . . . , x n ) reflects 
m M*° iff 

(a) iP(xq, xi, . . . , x n ) reflects in M^ a 

(b) V/3 > a3j > (3 such that ip(xo,xi, . . . , x n ) reflects in M 7 7 and 
if b G M 7 7 and \ \ip(b, d±, . . . , a n )|| 7 S G, for some a\,...,a n 
from M^ a then there is an a € M^ a such that 

||V>(a,di,. . . ,a n )|| Q G G 



Definition 3.14 If (M,M B ,\\ ||,G) is a * forcing notion then we say 
that G is * forcing complete if 

1. For every a < Ord M , there is an ordinal [3 such that if a is a name 
with domain M^ a , then for some name b in Mp 13 

\\a = b\\ G G 

2. For every formula of set theory <p(xi, . . . , x n ) and for every a < 
Ord M , there is an ordinal (3 > a such that <p(xi, . . . , x n ) reflects in 



Theorem 3.15 If (M, M B , 1 1 ||,G) is a * forcing notion and G is * forcing 
complete, then 

M[G] \= ZFC 

PROOF The only nontrivial axioms to prove are choice, union, power set, 
replacement and separation. Separation follows from replacement and from 
separation it is not hard to prove union. 

Replacement First we prove by induction on the complexity of (p that if (p 
reflects in M^ a then V a 1 , . . . , a n G M^ a 

M[G] \=(p(i G (a 1 ),...,i G (a n )) <-> io[M£ a ] \= f(i G (ai), . . . ,i G (a n )) 

<-> ||<p(di, . .. ,d n )|| a G G 

(The second <-> follows from the definition of | || a . ) If ip is quantifier 
free then it follows immediately. The only nontrivial step is if ip = 3xip(x). 
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Suppose M[G] \= (p(iG(ai) , . . . , iG(a n )) . Then for some (3 < Ord M there 
is a b G Mp such that 

M[G] |=^(»G(6),«G(oi),---,*G(on)) 

Since G is * forcing complete there is a 7 > (3 such that ^>(xo, xi, . . . , x n ) 
reflects in M 7 7 which implies by the induction hypothesis that 

i G [Mf 7 ] N ^(iG(6),*G(ai), • • ^gW) 

and di, . . . ,d n )|| 7 € G. Since G is * forcing complete and <p(x\, . . . , x n ) 

reflects in M^ a , ip(xo, x\, . . . , x n ) reflects in M^ a and for some d G 
M Ba 

lv± a 1 

||^(d,di, . . • ,d n )|| Q G G 
and i G [M Ba ] \= 7p(i G (a),i G (ai), . . . ,i G (a n )) which implies 

||<p(di, . . .,a n )\\ a G G 

and i G [M Ba }\= (p(i G (di),...,i G (a n )). Now if ||</?(di, . . . ,d n )|| a G G then 
we know that since G is M -complete that for some a G M Ba , 

||V>(d,di, . . . ,a n )\\ a G G 

Now by the induction hypothesis we get 

M\G) \= ip(i G {a), ic(di), . . . , i G {a n )) 

i.e., M[G] \= ip(i G (di), . . . ,i G (a n )). Now let F(x) = y be a function de- 
fined by the formula <p(x, y, i G (di), . . . , i G (a n )) with the dj from M Ba . 
Let X be a set and let zg(^) = X. Let (3 > a such that ip(x, y, a±, . . . , a n ) 
reflects in My and X G AfJ". Let Y be the name with domain Mg 
such that V d G M^ p , 

^(«) = 51 IkO^^di, . . . ,d n )||/3 • \\x G X|| 
Then F[X] = i G (Y). 

Power Set By point 1. of the definition of * forcing complete and by sep- 
aration we know that for each a < Ord M that P{i G {M^ a )) exists. 
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Now applying separation and the fact that if X € M[G], then for some 
a < Ord M ,X C i G [M^ a ] we get the power set axiom holds in M[G]. 
Choice If X is a name a set in M[G] and / is the name with domain 
= {(5;,a;) B \x£domX} such that /((x,x) B ) is uniformly 1, then i G (f) 
is a function from domX onto i G (X). Since domX is well ordered (as 
it is in M ) ^g(/) induces a well order on i G (X). 

Corollary 3.16 Let T be a theory extending ZFC. If (M,M B ,\\ ||,G) 
is a * forcing notion and G is * forcing complete, then 

M[G] |= T 

iff Vip € T, 3a < Ord M such that M^ a reflects p and \\<p\\ a € G. 

We would like necessary and sufficient conditions that M[G] \= ZFC but 
the proof does not seem to go in the other direction unless G is a class in 
M[G}. But if G is a class in M[G] then the {i G (M*°) \ a < Ord M } 
form a cumulative hierarchy in M[G] and we can prove: 

Theorem 3.17 // M[G] is a * forcing extension of M, G is a class in 
M[G] and M[G] \= ZFC then G is * forcing complete. 

PROOF If G is a class in M[G] then the {ic{M^ a ) \ a < Ord M } form 
a cumulative hierarchy in M[G] so that for every formula ip and for every 
ordinal a < Ord M , there is a (3 > a such that p reflects (in the usual 
sense) in io,{M^ f) ). Now we can show by induction on the complexity of 

p that p reflects in Ma . Since the power set axiom holds in M[G] we 
know that condition 1. in the definition of * forcing complete must also 
hold, otherwise for some a the collection of subsets of io,{M^ a ) form a 
class in M[G]. 

If we consider models of set theory with an addition predicate G{x) meant 
as an interpretation for G we can get necessary and sufficient conditions 
that M[G] |= ZFCqi x \ with the interpretation of G{x) being G where 
we define ZFC G ^ as ZFC except that we allow in the separation and 
replacement schemata the formulas to be enriched by G(x). So for the rest 
of this section if we write M[G] we mean the model in the language (= 
,G, G(x)) with the interpretation of G(x) being G. If (M,M B ,|[ ||,G) 
is a * forcing notion then we can extend the definition of | | so that 
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(M,M B , || ||) is a * Boolean valued model in the language (=,€, G(x)) 
so that if a is a name then 

i G (a) g G iff M[G] |= G(i G (o) iff l|G(d)|| € G 
If b € B, let 

G(6) = 6 

Otherwise, if d is a name in let 

l|G(d)||= £ ||d = 6||.||G(6)|| 

Now we can extend the definition of || | to sentences in Sent(M, M B , {G(x)})(q.f.) 
in the natural way. 

Definition 3.18 If (M,M B ,\\ ||,G) is a * forcing notion then we say 
that G is * forcing complete relative to formulas enriched by G(x) if 

1. For every a < Ord M , there is an ordinal (3 such that if a is a name 
with domain M^ a , then for some name b in 13 

||d = 6|| € G 

2. For every formula of set theory enriched by G(x), <p(xi, . . . ,x n ) and 
for every a < Ord M , there is an ordinal f3 > a such that <f(x±, . . . , x n ) 

reflects in M^ 13 



Theorem 3.19 // (M,M B ,\\ ||,G) is a * forcing notion then M[G] \= 
ZFCq^ iff G is * forcing complete relative to formulas of set theory 
enriched by G(x). 

PROOF Similar. 



4 * Forcing and models of ZFC of the form M[H] 

Definition 4.1 If U is a transitive set, then DefA(U) is the set of all 
subsets of U definable by formulas of set theory enriched by A(x) with 
quantifiers restricted to U and parameters from U. 
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Definition 4.2 If M is a transitive model of ZFC and H C M, then 
if there is a least transitive model N of ZFC such that H £ M and 
Ord M = Ord N , then we denote N by M[H\. 

Theorem 4.3 Let M be a transitive model of ZFC. If H C M and 
M[H] exists, then 

M[H}= |J L a (MU{H}) 

a&Ord M 

where 

1. L (MU{H}) = ® 

2. L a (Mu{H})= U Lg(MU{#}) if a is a limit 

3. L a+1 (MU{H})= U Def A L a (M U {H}) 

AeMU{H} 

PROOF See [Jech] exercise 15.13. 

The above theorem induces a natural notion of names and of interpretation 
function in- 

Definition 4.4 The class names is |J names a where we define name a 

aeOrd M 

by induction on the ordinals in M as follows: 

1. nameso = 

2. names a = [j namesp if a is a limit 

/3<a 

3. y £ names a+ i iff y is a function with domain names a and y(z) = 
tp a (z, zi, . . . , z n ) where ip(vo, v±, . . . , v n ) is a formula of set theory 
enriched by M U {H} and the zi are in names a 

Definition 4.5 If M[H] exists we define by induction on a < Ord M , iu 
as follows: 

1. ijf(0) = 
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2. If y is a name in names a+ i with the form as in the definition of 
names above, then 

iH{y) = {iH{z) \iH[names a ] ^ Lp(i H (z),i H {zi), . . . ,i H (z n ))} 

where iH[names a ] = {ih(z) \ z G names a } = L a (M U {H}) 

Definition 4.6 Bj orm is the class Sent(M, names, ML){H})(q.f.) made 
into a M -complete Boolean algebra by equating sentences logically equivalent 
in propositional logic. We have 

1. = [0 = A + 0] 

2. 1 = [0 = V / 0] 

3. -M = Hd 

4- If {Ai \ i e 1} is a set of sets of names, then 

(a) U{MAi)}\ieI} = [A<p i (A i )} 

iei 

(b) E{[<p(Ai)]\i€i} = [y <p(Ai)] 

iei 

Definition 4.7 We define for every a < Ord M a function Asn a and a 
class function I such that 

1. domAsn a = symbols of the form ip a (x\, . . . , x m , a±, . . . , d n ) where 
ai, . . . , a n are in names a 

2. range Asn a C Form(M, names, M U {H})(q.f.) 

3. dom I = names 

4- range I C M B /° rm 
We define Asn a by induction on the complexity of <p. 

1. If ip is quantifier free, then 

Asn a {ip a ) = [ip] 

2. Asn a {^ a ) = -[Asn a (^ a )} 
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3. Asn a (cp a A tp a ) = [Asn a (cp a )] • [Asn a (i/j a )] 

4. Asn a (3xip(x) a ) = [ V Asn a (ip a (a))} 

denamesa 

We let I = 1J I a where we define I a by induction on a as follows: 

a€Ord M 

Let io(0) = 0- Suppose I a has been defined. Now if y G name a+ i with 
elements in the range of y of the form <p a (a, a±, . . . , a n ) then I a+ i(y) has 
domain 

{I Q (a) I a G names a } 

and 

I a +i(y)(I a (a)) = Asn a (<^(o,ai, . . . ,a n )) 

Theorem 4.8 Every model of the form M[H] is a * forcing extension of 
M via B f orm by a * forcing complete ultrafilter. 

PROOF Let H = {[<p(A)\ I tf(A) G Sent(M, names, M U {H})(q.f.) A 
M[i7] |= </?(z#[.A])}. We leave to the reader the proof that H is an ultrafilter 
and H is M-complete. Since H is definable inside M[i2] (If (f(A) G 
Sent(M, names, M U {H}){q.f.) then M[H] \= (p(i H [A])} iff 3a(A C 
names a A ijj[names a ] |= <£>(iff[.A]) ) we know that M[H] = in[M B f° rm ] C 
M[i2]. To prove the other direction we first prove by induction on the rank 
of y that 

*h(j/) = *h(I(j/)) 

For y = it follows from the definitions. So let a = (3 + 1 and let 
y € names a — names p. Suppose y(a) = <p a (a, a±, ■ ■ ■ , a n ). Then 

L a {M U {# }) |= ¥>(tjr(fi), i H (ai), iH(a n )) iff 

L a (M U {if}) |= Asn Q ¥>(iH(a), iH(5i), • • • , ^(a„)) iff 
M[H] \= Asn a (p(i H (a),i H (ai), . . . ,i H (a n )) iff 
Asn a <^(a, 61, . . . ,a n ) G H 

As a result, 

iff(y) = {*ff( a ) I L a (M U {if}) |= tp(i H (a),iH{ai), iH(a n ))} 
= {i H (a) I Asn a ip(a, a±, . . . , a n ) G H} 
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= {i H (I(o)) I Asn a ip(a, a±,... , a n ) € H} 
= *h(I(!/)) 

So we have M[i2] = i H [names] C i H [M B /°™] = M[H]. (As M[ff] |= 
ZFC and H is a class in M[i7] we know H must be * forcing complete.) 

As a corollary, we get the following. 

Corollary 4.9 L[0 # ] = L[G] where G is a * forcing complete ultrafilter 
° n B form- 
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